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ALGEBRAIC SHIFTING AND EXTERIOR AND SYMMETRIC ALGEBRA 

METHODS 


UWE NAGEL, TIM ROMER, AND NATALE PAOLO VINAF 

Abstract. We define and study Cartan-Betti numbers of a graded ideal J in the exte¬ 
rior algebra over an infinite field which include the usual graded Betti numbers of J as 
a special case. Eollowing ideas of Conca regarding Koszul-Betti numbers over the sym¬ 
metric algebra, we show that Cartan-Betti numbers increase by passing to the generic 
initial ideal and the squarefree lexsegement ideal respectively. Moreover, we character¬ 
ize the cases where the inequalities become equalities. As combinatorial applications of 
the first part of this note and some further symmetric algebra methods we establish re¬ 
sults about algebraic shifting of simplicial complexes and use them to compare different 
shifting operations. In particular, we show that each shifting operation does not decrease 
the number of facets, and that the exterior shifting is the best among the exterior shifting 
operations in the sense that it increases the number of facets the least. 


1. Introduction 

Let S = K[x \,... ,x„] be a polynomial ring over a field K of eharaeteristie 0, let 7 C 5 be 
a graded ideal and denote by /3^^ (S//) = dim/f Torf(5//,7r)j the graded Betti numbers of 
S/I. In the last deeades the graded Betti numbers /3j^(5//) were studied intensively. To I 
one assoeiates several important monomial ideals like the generie initial ideal gin (7) with 
respeet to the reverse lexieographie order, or the lexsegment ideal lex (7). It is well-known 
by work of IfTOll . Il24l and [l33ll that there are inequalities /3,^(S/7) < < 

/3j^ (5/ lex(7)) for all /, j. The eases where these are equalities for all /, j have been eharae- 
terized by Aramova-Herzog-Hibi 0| and f[20l . The first inequality is an equality for all 
i, j if and only if 7 is a eomponentwise linear ideal, and we have equalities everywhere for 
all /, j if and only if 7 is a Gotzmann ideal. All these results were generalized to so-ealled 
Koszul-Betti numbers in ifTSl . 

Let E = ,..., e„) be the exterior algebra over an infinite field K and J C E a graded 

ideal. Aramova-Herzog-Hibi (d^) showed that the eonstruetions and results mentioned 
above hold similarly for 7. More preeisely, there exists a generie initial ideal gin(7) C E 
with respeet to the reverse lexieographie order, and the unique squarefree lexsegment ideal 
lex(7) C E with the same Hilbert funetion as 7. Let Plj{E/J) = dimKTovf{E/J,K)j 

* The third author gratefully acknowledges partial support by the EIRB Research Project ’’Teoria 
dell’intersezione e applicazioni computazionali”. 
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be the graded Betti numbers of E/J. Then we also have the inequalities ^fj{E/J) < 
/3,^(£/gin(7)) < (E / lex(7)) for all integers /, j. The first inequality is again an equal¬ 
ity for all z, j if and only if 7 is a componentwise linear ideal as was observed in ||4l. 

The first part of this paper is devoted to extend the latter results to statements about 
Cartan-Betti numbers, similarly as Conca did in the symmetric algebra case for Koszul- 
Betti numbers. Over the exterior algebra there exists the construction of the Cartan com¬ 
plex and Cartan homology (see Section [2]for details), which behave in many ways like the 
Koszul complex and Koszul homology. Following Conca’s ideas we define the Cartan- 
Betti numbers as /3,^^(£/7) = dim/^. .. Jp; E/J) j where . .. Jp-,E / J) is the 

z-th Cartan homology ofE/J with respect to a generic sequence of linear forms 
for 1 < p < n. Observe that this definition does not depend on the chosen generic se¬ 
quence and that these modules are naturally graded. We set Hi{f\,...,fp-,E/J) =0 for 
z > p. Note that ^f-^{E/J) = {E/J) are the graded Betti numbers ofE/J. Observe that 

a generic initial ideal gin.j.(7) can be defined with respect to any term order x on E. Our 
first main result. Theorem 12.91 shows that, for all integers z, j,p: 

I^Ue/J) < ISljpiE/gmJJ)) < l3lj„(Eflex{J)). 

Analogously to result in ifTSl we can characterize precisely the cases where the inequali¬ 
ties become equalities. At first we have: 

Theorem 1.1. Let J C E be a graded ideal. The following conditions are equivalent: 

(i) P!jp{E/J)= P!jp{E/gin{J)) for alii J,p; 

(ii) Pijn{E/J)=Pijn{E/gMJ))forallj; 

(iii) J is a componentwise linear ideal; 

(iv) A generic sequence of linear forms f\., ... .,fnis a proper sequence of E/J. 

We refer to Section[2lfor the definition of a proper sequence. Moreover, we show: 

Theorem 1.2. Eor each graded ideal J G E, the following statements are equivalent: 

(>) ^!jp(E/J) = Plj^(E/lex(J))forall ij,p: 

(ii) PtpE/J) = jifpEI\t^{J))forall j: 

(iii) J is a Gotzmann ideal in the exterior algebra; 

(iv) ^Qjp{E/J) = Pojp{E / lex(7)) /or all j^p and J is componentwise linear. 

Section[2]ends with the discussion which generic initial ideal increases the Cartan-Betti 
numbers the least. In Theorem [2T3] we show that for all z, /p and for any term order t: 

< PtjpiE/gmO)) < ftf,(£/gin,(7)). 
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The second part of this note presents combinatorial applications of the results mentioned 
above and some symmetric algebra methods. More precisely, we study properties of sim- 
plicial complexes under shifting operations. Let '^([n]) be the set of simplicial complexes 
on n vertices. Following If25]| . [[27ll . a shifting operation is a map A: ^{[n]) ^{[n]) 

satisfying certain conditions. We refer to Section [3] for precise definitions. Intuitively, 
shifting replaces each complex F with a combinatorially simpler complex A(r) that still 
captures some properties of F. Shifting has become an important technique that has been 
successfully applied in various contexts and deserves to be investigated in its own right 
(cf., for example, (51, (H, (71, (I, (28l, (29l, (32l). 

Several shifting operations can be interpreted algebraically. Denote by Ir the Stanley- 
Reisner ideal of F in the polynomial ring S = K[x \^... ,x„]. Then symmetric shifting A^ 
can be realized by passing to a kind of polarization of the generic initial ideal of /p with 
respect to the reverse lexicographic order (cf. Example 13.II) . Similarly, denote by 7r the 
exterior Stanley-Reisner ideal in the exterior algebra E = K{ei^..., e„). The passage from 
7r to its generic initial ideal with respect to any term order T on E leads to the exterior 
algebraic shifting operation A^ (Example 13.21) . If T is the reverse-lexicographic order, we 
call A*^ := A^ the exterior algebraic shifting. 

While each shifting operation preserves the /-vector, the number of facets may change. 
However, we show in Theorem 14. II that it cannot decrease. After recalling basic defini¬ 
tions in Section [3l we first study symmetric algebraic shifting. To this end we use degree 
functions. In Section|4]we show that the smallest extended degree is preserved under sym¬ 
metric algebraic shifting whereas the arithmetic degree adeg(r) may increase because it 
equals the number of facets. However, the smallest extended degree and the arithmetic 
degree of each shifted complex agree. Eurthermore we show that exterior algebraic shift¬ 
ing shift is the best exterior shifting operation in the sense that it increases the number of 
facets the least, i. e. for any term order x 


adegF < adegA^(r) < adegA^(r). 


Moreover, A*^ preserves the arithmetic degree of F if and only F is sequentially Cohen- 
Macaulay. These results rely on the full strength of the results in Section[2l The proof also 
uses Alexander duality and a reinterpretation of the arithmetic degree over the exterior 
algebra. 

In Section |5] we use degree functions to give a short new proof of the fact that A''(r) 
is a pure complex if and only if F is Cohen-Macaulay. We then derive a combinatorial 
interpretation of the smallest extended degree using iterated Betti numbers and show that 
these numbers agree with the fi-triangle if and only if F is sequentially Cohen-Macaulay. 
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For notions and results related to eommutative algebra we refer to ifTSl . ffT^ and llJTl . 
For details on combinatorics we refer to the book lf34l and GTl . 

2. Cartan-Betti numbers 

In this section we introduce and study Cartan-Betti numbers of graded ideals in the 
exterior algebra E = K{e\^. .. ^Cn) over an infinite field K. Our results rely on techniques 
from Grobner basis theory in the exterior algebra. Its basics are treated in |l2l . We begin 
with establishing some extensions of the theory that are analogous to results over the 
polynomial ring. 

Recall that a monomial of degree k in £ is an element Cf = A ... A where F = 
{ai,..., Qk} is a subset of [n] with ai < ... < To simplify notation, we write sometimes 
= any two elements f,gGE. We will use only term orders T on £ that satisfy 

ei >t: e 2 >T ■ ■ ■ >T Sn- Given a term order T on £ and a graded ideal J C E we denote by 
inT(7) and gin.j.(7) respectively the initial ideal of J and the generic initial ideal of J with 
respect to x. We also write in(7) and gin(7) for the initial ideal of J and the generic initial 
ideal of J with respect to the reverse lexicographic order on E induced by ei > ■ ■ ■ > 

Recall that a monomial ideal J C E is called a squarefree strongly stable ideal with 
respect to > ■ ■ ■ > if for all F C [n] with ep^J and all i e F, j < i, j ^ F we have 
ej A Pe\{/} ^ J- Given an ideal J C E and a term order x on E, note that gin.j.(7) is always 
squarefree strongly stable and that gin.,. (7) = 7 iff 7 is squarefree strongly stable which can 
be seen analogously to the case of a polynomial ring. As expected, the passage to initial 
ideals increases the graded Betti numbers. The next result generalizes All Proposition 
1.8]. It is the exterior analogue of a well-known fact for the polynomial ring (cf. ifTSl 
Lemma 2.1]). 

Proposition 2.1. Let J,J' <ZE be graded ideals and let x be any term order on E. Then, 
for all /, j G Z.- 

dim/f[Torf(£/7,£//)];■ < ddmK[To^[E/m^{J),E/ 

Proof. This follows from standard deformation arguments. The proof is verbatim the 
same as the one of the symmetric version in IfTSl Lemma 2.1] after replacing the polyno¬ 
mial ring S with the exterior algebra E. □ 

In the following we present exterior versions of results of Conca [|T5l . We follow the 
strategy of his proofs and replace symmetric algebra methods and the Koszul complex by 
exterior algebra methods and the Cartan complex. We first recall the construction of the 
Cartan complex (see, e.g., |I21 or [[T9ll ). For important results on this complex, we refer to 
111,1121,1121,111. 
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For a sequence v = vi,..., Vm C , the Cartan complex C. (v; E) is defined to be the 
free divided power algebra £(ai,. ..,Xm) together with a differential 5. The free divided 
power algebra E{xi,...,Xm) is generated over E by the divided powers x \^^, i= I,..., m 
and j > 0, that satisfy the relations ■ We set xf^^ = 1 and x[^^ = 

Xi for / = 1,... ,m. Hence C,(y;E) is a free E-module with basis x^^^ := .. .x'm'\ 

a = (ai,... ,«„) G N"®. We set degA*^“) = i if \a\ := ai + ... + Um = i and Ci{v,E) = 
The E-linear differential d on C.(y;E) is defined as follows. For = 

.. .Xm'"^ we set = La,>o^i .. .Xm"'\ One easily checks that d o 

(9=0, thus C.(v;E) is indeed a complex. 

We denote by ^ the category of finitely generated graded left and right E-modules M, 
satisfying ax = ( —for all homogeneous a G E and x E M. For example, 
every graded ideal 7 C E belongs to For M E ^ and v = vi,..., Vm C Ei, the com¬ 
plex C.(v;M) = C.(v;E) ®eM is called the Cartan complex of M with respect to v. Its 
homology is denoted by it is called Cartan homology. 

There is a natural grading of this complex and its homology. We set degT; = 1 and 
Cj{v,M)i := span^imaX^^^ \ ma E Ma,a+ \b\ = i, \b\ = j}. Cartan homology can be com¬ 
puted recursively. For j = l,...,m—1, the following sequence is exact: 

(1) 0^C.(vi,...,v,-;M)4c.(vi,...,v,-+i;M)^C.-i(vi,...,v,-+i;M)(-1)->0. 

Here l is a natural inclusion map and cp is given by 

9{80+giXj+i + ...+gkxfli) =gi +g 2 Xj+i + ...+gkxf_^i'^ forg; G Q_^(vi,...,v^-;M). 
The associated long exact homology sequence is 

where a, and /3,' are induced by i and (p, respectively. For a cycle z = go + .?i0+i + 
■ ■ ■ + gi-ix^J+P in Q_i(vi,...,v^’+i;M) one has 5,-_i([z]) = [goV;+i]. It is now easy to 
see that e. g. for e,,...,e„, the Cartan complex C.(e,,...,e„;E) is a free resolution of 
E/(e,,... ,e„). Hence, for each module M E .M, there are isomorphisms 

(2) Torf (E/(e„ ...• • -.enM). 

In particular, for e = ei,..., we have K = El{C) and there are isomorphisms of graded 
E-vector spaces Torf (E,M) = Hi{e;M). 

Cartan homology is useful to study resolutions of graded ideals in the exterior alge¬ 
bra. For example, it has been used to show that the Castelnuovo-Mumford regularity 
reg(E/7) = max{j | 3 i such that Tor,(E,E/7),_|_j ^ 0} does not change by passing to 
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the generic initial ideal with respect to the reverse lexicographic order, i. e. reg(£'/7) = 
reg(£’/gin(7)) (cf. [[6l|, Theorem 5.3). 

There are several other algebraic invariants which behave similarly. See for example 
|[23l for results in this direction. Here, we are interested in the following numbers which, 
for p = n, include the graded Betti numbers of E/J: 

Definition 2.2. Let J c Ehea graded ideal and /i,..., be a generic sequence of linear 
forms. Let C(/i,... ,/p ;£’//) be the Cartan complex of E/J with respect to that sequence 
and //(/i,... ,/p;£’//) the corresponding Cartan homology. We denote by 

PfjpiE/J) = dim^////i,.. .Jp,E/J)j 

the Cartan-Betti numbers of E/J fori = Q,...,p. We set////i,... ,/p;£’/7) =0 for / > p. 

A generic sequence means here that there exists a non-empty Zariski open set U in 
chooses the pxn coefficients that express /i,... ,/p as linear com¬ 
binations of Pi,... ,p„ inside U, then the ranks of the maps in each degree in the Cartan 
complex are as big as possible. In particular, the .fiT-vector space dimension of the homol¬ 
ogy is the same for each generic sequences and thus the definition of l5^p{E/J) does not 
depend on the chosen generic sequence. 

We are going to explain that it is easy to compute the Cartan-Betti numbers for square- 
free strongly stable ideals in the exterior algebra. In fact, given a generic sequence 
of linear forms /i,..., /p there exists an invertible upper triangular matrix g such that 
the linear space spanned by /i,...,/p is mapped by the induced isomorphism g: E ^ 
E to the one generated by e„_p_)_i,...,e„. It follows that, as graded ^-vector spaces, 
Hi{fi,...,fp-,E/J) = ///e„_p_|_i,...,e„;£’/g(7)). Since J is squarefree strongly stable 
we have that g{J) = J and thus we get: 

Lemma 2.3. Let J C E be a squarefree strongly stable ideal. Then we have for all i, j,p: 
pl/piE/J) = dimA-///e„-p+i,. ..,e„-,E/J)j. 

Aramova, Herzog and Hibi ([|3) computed the Cartan-Betti numbers for squarefree 
strongly stable ideals which gives rise to Eliahou-Kervaire type resolutions in the exterior 
algebra. To present this result we need some more notation. Recall that for a monomial 
ideal 7 C E we denote by G(7) the unique minimal system of monomial generators of J. 
For a monomial ef eE where E C [n] we set max(F) = max{z G E}. Given a set G of 
monomials we define: 

m/G) = \{eF &G\max{ef) =i}\, 
m<i{G) = |{ef’G G : max(e/7) < z}|, 
mij{G) = \{ef eG:max{eF) =i, \E\= j}\. 
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For a monomial ideal or a vector space generated by monomials J, we denote by mi{J), 
m<i{J) and mij{J) the numbers mi{G), m<i{G) and mij{G) where G is the set of minimal 
monomial generators of J. Using Lemma we restate the result of Aramova, Herzog 
and Hibi as follows: 


Theorem 2.4. Let J C E be a squarefree strongly stable ideal. Then the Cartan-Betti 
numbers are given by the following formulas: 

(i) (Aramova-Herzog-Hibi) For all i> 0, p & [n] and every j Eh we have 




fk + p 


—n+1—2 


k=n—p+l 


V * ~ 1 


(ii) For all p E [n] and every j Eh we have 


= ( " / )-"><~-p(L) 


where J; is the degree j component of the ideal J. 


Proof Only (ii) needs a proof since (i) immediately follows from the proof of Proposition 
3.1 of [13- But since en-p+i,■■■+,! is generic fox E/J we can compute /3(^-^(£’/7) from 
the Cartan homology with respect to this sequence. Then the formula follows from a 
direct computation. □ 


Note that for p = n we get the graded Betti numbers of E/J. Using the numbers 
m<i{Jj), it is possible to compare the Cartan-Betti numbers of squarefree strongly stable 
ideals. In fact we have the following: 

Proposition 2.5. Let J,J' C E be squarefree strongly stable ideals with the same Hilbert 
function such that m^fjj) < m^fjj) for all i,j. Then /J') < ^fjp{E /J) for all 

i,j,p with equalities everywhere if and only ifm<i{Jf) = m<i{J'j) for all i,j. 

Proof It follows from Theorem 12.41 (ill and the assumption that 

= tn<n—p{Jj) ^<n—p{Jj) 

> 0 . 
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This shows the desired inequalities for i = 0. Next assume that i > 0 and observe 
mk{Jj-i+i) = \{eF ■max{ep) = k, |F| =j-i+l}\ 

= \{eF G G(7) : max(pi?) =k,\F\~ 7 —/+ 1}| 

+ \{eF G J : G 77-,,max(e/f) <k—\^eF = eH f\ek]\ 


We eompute 




Y. “ij-i+llT 

k=n—p+l 


,! fkFp-n-\-i-2 


i — 1 


n 

E {fnk{J'j-iFi) - m<k-i{J'j-i)) 

k=n~p+l 


k + p — n + i — 2 
i — 1 


k=n—pF\ V 


k + p — n + i — 2 


i — 1 


= m<n 


(Jj-i+l) ^ -tn<n~p{Jj-i+l) 


n—l 


+ E "*<*(-^7-1+1) ( 

k=n—p+l 


''k + p — n + i — 2\ kk + p — n + i—l 


i — 1 




i — 1 




k=n—p+l V 


/'k + p-n + i-2 


i — 1 


= dim^(7'_,-+i 

n—\ 




l'k + p — n + i — 2 
i-2 


k=n~p+l V 

V iT> ^fk + p-n + i-2 

k=n—p+l V 


and similarly ^fjp{E/J). We know by assumption that dim/i:(7'_-^j) = dimj^( 77 _, 4 _i) 
and < m<i{Jj) for all i,j. Henee the last equation of the eomputation implies 

ftfp(EV)-A7p(E/r) > 0 because the left-hand side is a sum of various — 

m<i{Jj) times some binomial coefficients. Moreover, we have equalities everywhere if 
and only if m<i{Jj) = m<i{Jj) for all i, j. □ 
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Using the above results as well as |l3l Lemma 3.7] instead of Proposition 3.5 in [[T5l . 
we get the following rigidity statement that is proved analogously to Proposition 3.7 in 

ini: 

Corollary 2.6. Let J,J'GEbea squarefree strongly stable ideals with the same Hilbert 
function and m<i{Jj) < for all i, j. Then the following statements are equivalent: 

(i) PljpiE/f) = ^fjp{E/J) for all /, j and p; 

(ii) {E/J') = (E/J) for all i and j; 

(iii) f,l^{Elf)=f,f^{ElJ) for ally, 

(iv) /3f(£//)=/3f(£/7); 

(v) m,(7p = mfjf) for all i, j; 

(vi) m<i{J'-) = m<i{Jj) for all z, j. 

Given a graded ideal J CE there exists the unique squarefree lexsegment ideal lex(7) C 
E with the same Hilbert funetion as J (see [|3 for details). Next we present a mild vari¬ 
ation of a erueial result in |[3l whieh was an important step to eompare Betti numbers of 
squarefree strongly stable ideals and their eorresponding squarefree lexsegment ideals. 

Theorem 2.7. (Aramova-Herzog-Hibi) Let J C E be a squarefree strongly stable ideal 
and let Lc E be its squarefree lexsegment ideal. Then 

m<i{Lj) < m<i{Jj) for all z, j. 

Proof It is a eonsequence of |l3l Theorem 3.9] by observing the following faets. For y G N 
eonsider the ideals J' = {Jf) and L' = {Lj) of E. Then J' is a squarefree strongly stable 
ideal, L' is a squarefree lexsegment ideal, and dimArL, < dim^fy/ for all t by E Theorem 
4.2]. □ 

As [fT4l Lemma 2] one shows for Cartan-Betti numbers: 

Lemma 2.8. Let J <ZE be a graded ideal. Then 

PojpiE/J) = pijpiE/gm{J)) for all j,p. 

Proof. Consider the graded ^-algebra homomorphism g: E E that is indueed by a 
generie matrix in GL„(^). Then the linear forms f := z = l,...,p, are 

generie too and the Hilbert functions of E/{J + L) and E/{g{J) + L') coincide, where 
L = (/i,..., /p) and L' = (e„_p+i,..., e„). Note that passing to the initial ideals does not 
change the Hilbert function and that in(g(7) -\-L') = in(g(7)) -fL' because the chosen term 
order is revlex. Furthermore, we have that in(g(7)) = gin(7) because g is generic. Hence, 
the Hilbert function of E/{J -\-L) equals to that of E / (gin(7) -f L') . Since Pqjp{E/J) = 
dim/i:(£’/ {J+L))j and Pojp{E / gin(7)) = dim^(£’/(gin(7) +L'))j, our claim follows. □ 
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The following result generalizes E Prop. 1.8, Theorem 4.4]. The proof is similar to 
ifTSl Theorem 4.3]. 

Theorem 2.9. Let J C E be a graded ideal and T an arbitrary term order on E. Then 

(i) PijpiE/J) < Pl^jp{E/gm^{J)) for alii J,p. 

(ii) P!jpiE/J)< P!jpiE/lex{J)) for alii J,p. 

Proof (i): Let g G GL„(.fir) be a generie matrix and let f be the preimage of p„_p+i under 
the indueed ^-algebra isomorphism g: E ^ E where i = l,...,p. Then 

Eliifu ■ ■ -Jp^E/J) ^ Hfen-p+i,.. .,en,E/g{J)) ^ Torf (£/g(y),£/(p„_p+i,... ,p„)) 

where the last isomorphism was noted above in (l2l). Proposition 12. II provides: 

l^ijpiE/J) < dim/fTorf(£/in^(g(7)),£/( ^n-p+l^ ■ ■ ^n))j 
= dim^///(e„_p+i,..., e„;£/inT(g(7)));. 

Sinee g is a generic matrix, inT:(g(7)) = gin.j.(7) is squarefree strongly stable. Thus we 
can apply Lemma [231 and (i) follows. 

(ii): By (i) we may replace J by gin(7), thus we may assume that J is squarefree 
strongly stable. Now (ii) follows from l2.7l (iil and l2.5[ □ 

The next results answer the natural question, in which cases we have equalities in The¬ 
orem |2]^ Denote by the ideal that is generated by all degree t elements of the graded 
ideal 7. Then 7 C £ is called componentwise linear if, for all t G N, the ideal has an 
t-linear resolution, i. e. Torf (7^f),7r)/+y = 0 for j t. 

Given a module M G ^, we call, in analogy to the symmetric case, the sequence 
vi ,..., Vm G £■ a proper M-sequence if for all i > 1 and all 1 < y < m the maps 

are zero maps. The following result generalizes IIH Theorem 2.1]. We follow the idea of 
the proof of [|T5l Theorem 4.5]. 

Theorem 2.10. Let J d E be a graded ideal. The following conditions are equivalent: 

(i) P!jpiE/J)= PljpiE/giniJ)) for alii J,p; 

(ii) PijniE/J)=Pij„{E/gm{J))forallj; 

(iii) 7 is a componentwise linear ideal; 

(iv) A generic sequence of linear forms fi,... ,fn is a proper sequence ofE/J. 

Proof (i) ^ (ii): This is trivial. 

(ii) (iii): This follows from of Theorem 1.1 and Theorem 2.1]. In fact, the proof 
of Aramova, Herzog an Hibi shows this stronger result. 
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(iii) ^ (iv): Assume that J is componentwise linear. Let /i,... be a generic se¬ 
quence of linear forms. We have to show that for all i > 1 and all 1 < 7 < n the homo- 
morphisms df. ... Jj+^E/J){-\) ^ ... Jf,E/J) are zero maps. 

Assume first that J is generated in a single degree d. Since the regularity does not 
change by passing to the generic initial ideal with respect to revlex, it follows that also 
gin(7) is generated in degree d. By Theorem 12.41 (il we get that for i > 1 the homology 
module gin(y)) is concentrated in the single degree i-\-d — 1. Theo¬ 

rem [2]9] (i) shows that the same is true also for ... ,fj;E/J). This implies that 
Hi{fI fj+ i;E/J){ — l) has non-trivial homogeneous elements only in degree i + d and 

the module///(/i,. ..,fj-,E/J) has only homogeneous elements in degree i-\-d—\. Since 
5/ is a homogeneous homomorphism of degree zero, this implies that simply by degree 
reasons 5, is the zero map. 

Now we consider the general case. Recall that for a cycle c in some complex we write 
[c] for the corresponding homology class. For any element e G £ we denote by e the 
corresponding residue class in E/y to distinguish notation. Now we fix some i and j. Let 
a G Hi{fi,...,fj-,E/J){—\) be a homogeneous element of degree 5 . We have to show 
that 5i{a) = 0. There exists an homogeneous element z G C,(/i,... ,/y;£’) of degree 5 — 1 
such that z&Ci{f\,...,fj\E/J) is a cycle representing a, i. e. di{z) = 0 and a = [z]. 
Since ^,(z) = 0 we have that ^,(z) G 7C,-i(/i,. ..,fj\E) because 7C,-i(/i, ...,fj\E) = 
C/_i (/i,..., fj\J) and we have the commutative diagram 


0^ C,-(/i,...,/;;y) /;■;£) Ci{fu...Jy,E/J) ^0 

i di i di i di 

0^ Q_i(/i,...,/ 7;7) ^ C,_i(/i,. Ct-iifu.-.JfE/J) ^0 

Since dj (z) is homogeneous of degree 5 — 1 , we obtain that di (z) is in JkCt 1 (/i ) 

for = (5 — 1) — (/ — 1) = 5 — i. Set J' := J<k>- Then [z] can also be considered as 
the homology class of z in ... ,fj-,E/J'). By construction, J' is generated in a 

single degree and, by assumption, it has a linear resolution. Hence we know already 
that 5,([z]) = 0 as an element of ... ,/ 7 _i;£’/ 7 ') (in degree s). The natural ho¬ 
momorphism Hi (/i,..., fj^i-,E/J') —>//,■ (/i,..., fj^\',E/J) induced by the short exact 
sequence O^J/J'^E/J'^E/J^O implies that 5/(a) = 5,([z]) = 0 as an element of 
Hi{fi ,...,fj-,E/J) (in degree s) which we wanted to show. 

(iv) ^ (i): By Lemma iLSl we know that ^q-^{E/J) = /3(^-^(£’/gin(7)) for all j^p. 
Observe that ^fj^{E/J) = /3^^j(£’/gin(7)) for i > 0 and 7 G Z as one easily checks using 
properties of gin. We prove (i) by showing that the numbers ^fjp{E/J) only depend on 
the numbers /3(^-^(£’/7) and ^f--^{E/J). 
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Since /iis a proper sequenee oiE/J, the long exaet Cartan homology sequenee 
splits into short exaet sequences 

^HQ{fu...Jp-i\E/J)-^HQ{fi,...Jp-E/J)-^0 

and, for / > 1, 

0-^Hi{h,...Jp^,-E/J)^H,{fu...Jp\E/J)^Hi^,{fu...Jp\E/J){-\)^0. 

Thus 

|35p(£//) = j3,Vi(£/^) + ft'i-ip(£/-/)-Ag>-i(£/^) + ft';>(£/-/) 

and, for / > 1, 

Afp(E/-^) = PFj„-dE/J) +fiL;_,p(£/y). 

Sinee ^f-p{E/J) = 0 for all i > p, it is easy to see that these equalities imply (i). □ 

Reeall that a graded ideal 7 C £ is ealled a Gotzmann ideal if the growth of its Hilbert 
funetion is the least possible, i. e. AmvicEi ■ Jj = dim^^i ■ lex(7)^ for all j. The next result 
is an exterior version of the eorresponding result [fTSl Theorem 4.6] in the polynomial 
ring. 

Theorem 2.11. Ear each graded ideal J C E, the following statements are equivalent: 

® / \e\(J)) for all ij,p: 

(ii) l^tjJE/J) = l}tjJE/lex(J))forallj; 

(iii) 7 is a Gotzmann ideal in the exterior algebra; 

(iv) PQjp{E/J) = PojpiE / lex(7)) /or all j,p and J is componentwise linear. 

Proof, (i) ^ (ii): This is trivial. 

(ii) -v^ (iii): This follows immediately from the definition of Gotzmann ideals. 

(ii) (iv): By Theorems 12.91 and 12.101 a Gotzmann ideal is eomponentwise linear and 

PojpiE/J) = PijpiE/leAJ)) for all j.P- 

(iv) ^ (i): From Theorem [23] (ii) we know that m<„_p(gin(7)3 = iw<)i-p(lex(7) j) for 
all j,p. Then it follows from Corollary 12.6! that /3;^p(£’/gin(7)) = /3,^^(£’/lex(7)) for all 
i, j,p. Sinee 7 is componentwise linear, the assertion follows from Theorem 12.101 

□ 

We eonelude this seetion by eomparing the Cartan-Betti numbers of generie initial 
ideals. The goal is to show that in the family 

gins(7) := {gin.,. (7) : T a term order of fi} 

of all generie initial ideals of 7, the revlex-gin has the smallest Cartan-Betti numbers. 
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We need a lemma and some more notation. Let V C Ei be a J-dimensional subspaee. 
Then is a 1 -dimensional subspace of Ei. We identify it with any of its nonzero 
elements. An exterior monomial in /sf Ei is by definition an element of the form m\ A 
... Amj where mi,...,are distinct monomials in Ei. It is called a x-standard exterior 
monomial if mi >t: ... >t: m^. The vector space f\f Ei has a .fiT-basis of T-standard exterior 
monomials that we order lexicographically by mi A ... A m^ >t: ni A ... An^ if m/ >t: Hi 
for the smallest index i such that m/ ^ Hi. Using this order one defines the initial (exterior) 
monomial inT:(/) of any / G /\‘^ Ei as the maximal T-standard exterior monomial with 
respect to >t which appears in the unique representation of / as a sum of T-standard 
exterior monomials. Similarly, the initial subspace inT:(y) of any subspace V of is 
defined as the subspace generated by all inT:(/) for / G V. The following result and its 
proof are analogous to [|T4l Corollary 1.6]. 

Lemma 2.12. Let T and o be term orders on E and let V C Ei be any d-dimensional 
sub space. If mi A ... A m^ and niA...And are X-standard monomials such that mi ,..., m^ 
is a K-basis o/gin.j.(y) and ni,... ,na is a K-basis of then mi nifor all 

i = I,.. .,d. 

Now we get analogously to the symmetric case ifTSl Theorem 5.1]: 

Theorem 2.13. Let J C E be a graded ideal and x a term order on E. Then 

P!jp{E/gm{J)) < pljpiE/gm^{J)) for all i,j,p. 

Proof. Set J' = gin(y) and J" = gin.j.(y). Note that J' and J" are squarefree strongly stable 
ideals with the same Hilbert function as J. Thus by Proposition [231 it is enough to show 
that myj'l) < myjj) for all i and j. 

Let ai,...,ayt be the generators of 7' and let ..., bk be those of J'j. We may assume 
that the afs and the bfs are listed in the revlex order. Then we claim: 

Or > br in the revlex order for all r. 

This implies that max(ar) < max(Z?^) for all r, and hence m^Jj) < m</(7'). Thus it 
remains to shows the claim. 

Let y, ly C Ej be two monomial vector spaces of the same dimension where V has a 
monomial ^-basis vi,.. .,v/c and W has a monomial TT-basis wi ,..., Wk. Define V >reviex 
W if Vi >reviex Wi, Vi >reviex v,+i and Wi >reviex Wi+i for all i. Then Lemma [2T2l provides: 


ginreviex(i^) ^revlex gforevlex (i^^T (i^) ) ■ 

If y C Ej is a generic subspace, then in-i:(y) = gin.j.(y). Since gifogvigx(ginT;(y)) = 
gin.j(y), we then get gin).gvigx(y) >reviex ginT:(y). Choosing V = Jj proves the claim. □ 
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Observe that inequalities similar to the erueial j) < m<,(gin(7)j) above 

were shown by If^ Proposition 2.4]. 


3. SiMPLICIAL COMPLEXES AND ALGEBRAIC SHIFTING 

In the seeond part of this paper we give some eombinatorial applieations of the exterior 
algebra methods presented in Seetion[2]and some symmetrie algebra methods whieh will 
be presented below. For this we introduce at first some notation and discuss some basic 
concepts. Recall that F is called a simplicial complex on the vertex set [n] = {1,... ,n} if 
r is a subset of the power set of [n] which is closed under inclusion, i. e. if F C G and 
G G r, then F G F. The elements F of F are called/acpi, and the maximal elements under 
inclusion are cdlltd facets. We denote the set of all facets by facets (F). If F consists 
of d-\-l elements of [n], then F is called a d-dimensional face, and we write dimF = d. 
The empty set is a face of dimension —1. Faces of dimension 0, 1 are called vertices 
and edges, respectively. F is called pure if all facets have the same dimension. If F is 
non-empty, then the dimension dimF is the maximum of the dimensions of the faces of F. 
Let fi be the total number of z-dimensional faces of F for z = — 1,... ,dimF. The vector 
/(F) = (/_!,... ,/dimr) is called the f-vector of F. 

Several constructions associate other simplicial complexes to a given one. For example, 
the Alexander dual of F is defined as F* = {F C [zz] : ^ F} where F^ = [n] \ F. This 

gives a duality operation on simplicial complexes in the sense that F* is indeed a simplicial 
complex on the vertex set [n] and we have that (F*)* = F. 

The connection to algebra is due to the following construction. Let F be a field and 
S = K[xi,... ,xf\ be the polynomial ring in n indeterminates. 5 is a graded ring by setting 
degx,- = 1 for z = 1,..., zz. We define the Stanley-Reisner ideal /p = (riiGE ■ FC[zz],F^ 
F) and the corresponding Stanley-Reisner ring F[F] = 5//r. For a subset F C [zz], we 
write xp for the squarefree monomial Wi^pXi. We will say that F has an algebraic property 
like Cohen-Macaulayness if and only if F[F] has this property. Note that these definitions 
may depend on the ground field K. 

There is an analogous exterior algebra construction due to Aramova, Herzog and Hibi 
(e.g. see [fT^ l. Let F = F(ei,..., e„) be the exterior algebra on zz exterior variables. E is 
also a graded ring by setting dege, = 1 for i— 1,... ,zz. One defines the exterior Stanley- 
Reisner ideal as Jp = {ep : F ^ F) and the exterior face ring F{F} = E /Jp- 

We keep these notations throughout the paper. Further information on simplicial com¬ 
plexes can be found, for example, in the books lfT3ll and ll34ll . 

Let [zz]) be the set of simplicial complexes on [zz]. Following constructions of Kalai, 
we define axiomatically the concept of algebraic shifting. See [fT9ll and fl27ll for surveys 
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on this subject. We call a map A: ^([«]) a shifting operation if the following 

conditions are satisfied: 

(51) If r e ^{[n]), then A(r) is a shifted complex, i. e. for all F G A(r) and j > iEf 
we have that (F \ {i}) U {_/} G A(r). 

(52) If r G ^{[n]) is shifted, then A(r) = T. 

(53) IfrG'^(M),then/(r) =/(A(r)). 

(54) If r', r G ^( [n]) and F' C F is a subcomplex, then A(F') is a subcomplex of A(F). 

See (SI for variations of these axioms. Note that a simplicial complex F is shifted if 
and only if the Stanley-Reisner ideal /p C 5 = K[xi ,... ,x„] is a squarefree strongly stable 
ideal with respect to xi > ■ ■ ■ > x„, i. e. for all F C [n] with xp G /p and all i e F, j < i, 
j ^ F we have that {xjXf)/xi G /p. Analogously, F is shifted if and only if the exterior 
Stanley-Reisner ideal 7p C F = F(ei,... ,e„) is a squarefree strongly stable ideal with 
respect to ei > ■ ■ ■ > e„. 

Two of the most important examples of such operations are defined as follows. 

Example 3.1. (Symmetric algebraic shifting) At first we introduce the symmetric al¬ 
gebraic shifting introduced in [l25l . (261 . Here, we follow the algebraic approach of 
Aramova, Herzog and Hibi (51 . 

Assume that F is a field of characteristic 0 and let S = K[xi,... ,x„]. We consider 
the following operation on monomial ideals of S. For a monomial m = x,j ■ ■ -X;, with 
G < *2 < ■ ■ ■ < h of 5' we set = x,jX, 2 +i • • . For a monomial ideal 7 with unique 

minimal system of generators G(/) = {mi,..., m^} we set 7^ = {m^, ..., mf) in a suitable 
polynomial ring with sufficiently many variables. 

Let F be a simplicial complex on the vertex set [n] with Stanley-Reisner ideal 7p. The 
symmetric algebraic shifted complex of F is the unique simplicial complex A''(F) on the 
vertex set [n] such that 

^A^fr) = (gin(7p))‘^ C S. 

It is not obvious that A^(-) is indeed a shifting operation. The first difficulty is to show 
that 7^1 (p) is an ideal of S. This and the proofs of the other properties can be found in (51 

orna. 

Example 3.2. (Exterior algebraic shifting) Exterior algebraic shifting was also defined by 
Kalai in (251 . Eet E = K{e\,... ,ef) where K is any infinite field. Eet F be a simplicial 
complex on the vertex set [n]. The exterior algebraic shifted complex of F is the unique 
simplicial complex A®(F) on the vertex set [n] such that 


= gin(/r)- 
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For an introduction to the theory of Grobner bases in the exterior algebra see [|2l. As 
opposed to symmetric algebraic shifting, it is much easier to see that A'^(-) is indeed a 
shifting operation since generic initial ideals in the exterior algebra are already squarefree 
strongly stable. See again [fT9ll for details. 

There are several other shifting operations. Sinee the proof of ifT^ Proposition 8.8] 
works for arbitrary term orders T, one ean take a generic initial ideal gin.j.(-) in E with 
respeet to any term order t to obtain, analogously to Example [T2l the exterior algebraic 
shifting operation A'^(-) with respeet to the term order T. 

4. Degree functions of simplicial complexes I 

In commutative algebra degree funetions are designed to provide measures for the size 
and the complexity of the structure of a given module. Given a simplieial complex F 
on the vertex set [n] , we recall the definition of several degree functions on the Stanley- 
Reisner ring .^[F] in terms of combinatorial data. The first important invariant is the 
degree (or multiplieity) degF of F. By definition degF = deg^[F] is the degree of the 
Stanley-Reisner ring of F. It ean be eombinatorially deseribed as 

(3) degF = /dimr(r), the number of faces of maximal dimension. 

Sinee any algebraic shifting operation A(-) preserves the /-veetor, we have that 

(4) degF = degA(F). 

In ease F is a Cohen-Maeaulay eomplex, this invariant gives a lot of information about F, 
beeause F is pure and thus degF counts all facets. There are several other degree funetions 
whieh take into aeeount more information about F. 

Next we study the arithmetic degree. Algebraieally it is defined as 

adegF = adeg^[F] = lHH?(^^[r]p))'deg(/:[r]/p) 

where the sum runs over the associated prime ideals of ^[F] and /(■) denotes the length 
funetion of a module. In ll3^ and [|71 it was noted that the results of [|35]| imply that 

(5) adegF = |{F G faeets(F)}| 

is the number of facets of F. Similarly, one defines for / = 0,..., dim.fir[F] 

adeg^r = adegi/rlr] = £/(Hj(X|rlp)) .deg(K|rl/p) 

where the sum runs over the assoeiated prime ideals of ^[F] sueh that dim^[F]/ p = i and 
gets 


(6) 


adegjF =\{F e faeets(F) : dimF = / — 1}|. 
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By definition, shifting preserves the /-veetor and the number of faeets of maximal 
dimension of a simplicial complex. However, the total number of facets may change 
under shifting. But it may only increase, as we show now. 

Theorem 4.1. Let Abe a shifting operation and T a {d— \ )-dimensional simplicial com¬ 
plex. Then 

adeg,- r < adeg,- A(r) for / = 0,..., J. 

In particular, |facets(r)| < |facets(A(r))|. 

Proof Let m — 1 be the smallest dimension of a facet of F. We prove the assertion by 
induction on the number (J — 1) — (m — 1) = J — m > 0. If J — m = 0, then F is a pure 
complex and only adeg^F is different from zero. Using Identity dH) we get adeg^F = 
degF = degA(F) = adegjA(F) as claimed. 

Let d > m. Observe that adeg^F = 0 for i < m. Denote by Fi,... G F the m — 1- 
dimensional facets of F and let F' be the subcomplex of F whose facets are the remaining 
facets of F. Thus, we have in particular: 

fi{r')=ffr) foralll>m-L 

Since shifting does not change the /-vector and A(F') is a subcomplex of A(F), we con¬ 
clude that 

/■(A(F'))=/(A(F)) forall/>m-l, 

and, in particular, that each facet of A(F') of dimension > m — 1 is also a facet of A(F). It 
follows from the induction hypothesis that 

adeg, F = adeg, F' < adeg, A(F') = adeg, A(F) for i> m. 

Hence, it remains to show that A(F) has at least s = adeg^F facets of dimension m — 1. 

To this end note that, by definition of F', /m-i(F) = /m-i(F') -l-i', thus we get for 
the shifted complexes /m-i(A(F)) = /m_i(A(F')) -|-5. Let G E A(F) be any (m — 1)- 
dimensional face that is not in A(F'). Assume that G is strictly contained in a face G of 
A(F). Then dimG > m — 1 and, using the fact that the faces of A(F') and A(F) of dimen¬ 
sion > m — 1 coincide, we conclude that G E A(F'). Thus G E A(F'). This contradiction 
to the choice of G shows that G is a facet of A(F) and we are done. □ 

Observe that we only used axioms (S3) and (S4) of a shifting operation to prove The¬ 
orem 14.11 It would be interesting to know if there are further results in this direction 
like: 

Question 4.2. Is there a shifting operation A(-) such that adeg increases the least, i. e. for 
every simplicial complex F, we have adeg A(F) < adeg A'(F) for each algebraic shifting 
operation A!{-)? 
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We use the results in Seetion [2] to give a partial answer to the previous question. We 
begin by observing that shifting and Alexander duality eommute. 

Lemma 4.3. Let T be a simplicial complex on the vertex set [n]. Let A^(-) be the exterior 
shifting operation with respect to a term order x on E. Then Alexander duality commutes 
with shifting, i. e. we have A''^(r)* = A''^(r*). 

Proof In [|2^ this was proved for x being the revlex order. But the proof works for any 
term order x. □ 

As a further preparation, we need an interpretation of the arithmetie degree over the 
exterior faee ring using the socle. The socle SocN of a finitely generated E-module N 
is the set of elements x e N such that (ei,... = 0. Observe that SocN is always a 

finite-dimensional E-vector space. 

Lemma 4.4. Let T be a {d — \ )-dimensional simplicial complex on the vertex set [n]. Then 

adegjF = dim/i:SocE{r}//or / = 0 ,..., J. 

In particular, adegP = dimA:SocE{r}. 

Proof The residue classes of the monomials ep, E G F, form a E-vector space basis of 
E{F}. Hence, the facets of F correspond to a E-basis of SocE{F}. □ 

We have seen in Theorem 14.11 that each shifting operation increases the number of 
facets. Below we show that among the exterior shifting operations, standard exterior 
shifting with respect to revlex leads to the least possible increase. 

Now we recall the concept of a sequentially Cohen-Macaulay module. Let M be a 
finitely generated graded 5-module. The module M is said to be sequentially Cohen- 
Macaulay (sequentially CM modules for short), if there exists a finite filtration 

(7) 0 = MoCMiCM 2C ■■■ CMr = M 

of M by graded submodules of M such that each quotient is Cohen-Macaulay 

and dimMi/Mo < dimM 2 /Mi < ■ ■ ■ < dimM^/M^_i where dim denotes the Krull dimen¬ 
sion of M. 

Theorem 4.5. Let T be a {d — \ )-dimensional simplicial complex on the vertex set [n]. 
For any term order x on E, we have 

adeg,r < adeg,-A^(F) < adeg,-A^(F) for i = 0,...,d. 

In particular, adegP < adegA®(F) < adegA''^(F). Moreover, adegP = adegA®(F) if and 
only ifT is sequentially Cohen-Macaulay. 
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Proof. Using adeg, F = dim^: Soc {E /7r) / and the definition of Alexander duality, it is easy 
to see that adeg^ F eoineides with the number of minimal generators of Jy* of degree n — i 
which is /3(f,_;(yr*)’ i- we have adeg,F = I^q^^^Jy*) = /3j5,_,(£’//r*)- Hence Lemma 
14 .3 1 provides 

adegiF = |3f,_,(E/yr-) < /gm(Jr)) = ;5f„_/(£/A<(r-)) 


= adeg,.A'(r)*=adeg,A'(r) 

for z = 0,... ,(i. Since /3j^(£’/7r*) < /gi^iJY*)) for all j, it follows from Theorem 

12.101 that we have equality if and only if Jy* is componentwise linear. By [l20ll . this is 
the case if and only if the Stanley-Reisner ideal Iy* C S = ,..., x„] is componentwise 

linear. But the latter is equivalent to F being sequentially Cohen-Macaulay according to 

ieh. 

Combining the above argument and Theorem l2.13[ we obtain also 

adeg,-A"(F) =/3f„_,-(F/gin(7r*)) < /gin^{Jr*)) = adeg,A^(F), 

and the proof is complete. □ 

Remark 4.6. 

(i) Observe that Theorem [2T3] is essentially equivalent to the following inequalities 
m<,((gin.j.(7))j) < m<;(gin(7)y). Thus one could argue in the above proof of 
Theorem 14.51 by using the latter numbers instead of the corresponding graded 
Betti-numbers. (Again see also lf30l Proposition 2.4] for the needed inequalities.) 

(ii) The fact that adegF = adegA'^(F) if and only if F is sequentially Cohen-Ma¬ 
caulay can also be shown by refining the arguments in the proof of Theorem 14. II 
and using the following facts: a simplicial complex F is sequentially Cohen- 
Macaulay if and only if each subcomplex fW generated by the z-faces of F is 
Cohen-Macaulay (see ifT^ l: F is Cohen-Macaulay if and only if A^(F) is pure. 

The arithmetic degree has nice properties especially for Cohen-Macaulay .^-algebras. 
However, there are some disadvantages for non-Cohen-Macaulay .fiT-algebras. See [|371 
for a discussion. Vasconcelos axiomatically defined the following concept. Recall that 
S = K[xi,... ,Xn\ where ^ is a field. A numerical function Deg that assigns to every 
finitely generated graded 5-module a non-negative integer is said to be an extended degree 
function if it satisfies the following conditions: 

(i) If L = then DegM = DegM/L-f/(L). 

(ii) If y G 5i is sufficiently general and M-regular, then DegM > DegM/yM. 

(iii) If M is a Cohen-Macaulay module, then DegM = degM. 
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There exists a smallest extended degree function sdeg in the sense that sdegM < DegM 
for every other extended degree function. 

Remark 4.7. We need the following properties of sdeg. (For proofs see [1311 .1 For sim¬ 
plicity we state them only for a graded .fiT-algebra 5/7 where 7 C 5 is a graded ideal. 

(i) S/I is Cohen-Macaulay if and only if sdeg5/7 = deg5/7. (This is true for any 
extended Degree function.) 

(ii) adeg5/7 < sdeg S/7. 

(iii) If S/7 is sequentially Cohen-Macaulay, then adegS/7 = sdeg S/7. 

(iv) sdeg S/7 = sdegS/ gin(7). 

Then we have: 


Theorem 4.8. Let T be a simplicial complex on the vertex set [n]. We have that: 

(i) sdeg A(r) = adeg A(r) for each algebraic shifting operation A. 

(ii) degF < adegF < sdegF = sdegA'*(r) = adegA''(r). 


Proof In the proof we use that A(r) is always sequentially Cohen-Macaulay, i. e. ^[A(r)] 
is a sequentially CM-ring (cf. Proposition IS. ll below). This fact and the properties of sdeg 
observed in Remark 14771 imply (i). 

The only critical equality in (ii) is sdegF = sdegA''(r). We compute 


sdegF = sdegS/7r 

= sdegS/gin(7r) 
= adeg S/gin (7r) 
= adegS/7A*(r) 

= sdegS/7A.(r) 


where the first equality is the definition of sdegF, the second one was noted above and the 
third equality follows from the fact that S/ gin(7r) is sequentially Cohen-Macaulay (see 
[l22l Theorem 2.2]). The forth equality follows again from Q Theorem 6.6] and the last 
equality is (i) which we proved already. □ 


We already mentioned that degF is the number of facets of maximal dimension of F and 
adegF is the number of facets of F. Theorem 14. 8 1 provides a combinatorial interpretations 
of sdegF. It is the number of facets of A‘*(r). 


5. The Cohen-Macaulay property and iterated Betti numbers 

In this section we use degree functions to relate properties of the shifted complex and 
iterated Betti numbers to the original complex. 
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Our first observation is well-known to speeialists. It states that shifted eomplexes have 
a nice algebraic structure. 

Proposition 5.1. Shifted simplicial complexes are sequentially Cohen-Macaulay. 

In particular, ifT is a simplicial complex on the vertex set [n] and A(-) is an arbitrary 
algebraic shifting operation, then A(r) is sequentially Cohen-Macaulay. 

Proof Let F be a shifted simplicial complex. Recall that then /r C 5 is a squarefree 
strongly stable ideal with respect to xi > ■ ■ ■ > i. e. for all xp = ^ and i with 

Xi\xF we have for all j < i with Xj^xp that {xF/xi)xj G Ip- 

It is easy to see that we have that Ip is squarefree strongly stable if and only if Ip* is 
squarefree strongly stable where F* is the Alexander dual of F. It is well-known that in 
this situation Ip* is a so-called componentwise linear ideal (see Section for the defini¬ 
tion) and thus the theorem follows now from [|^ Theorem 9]. □ 

Remark 5.2. Alternatively one can prove Proposition 15.11 using more combinatorial ar¬ 
guments as follows. Shifted simplicial complexes are non-pure shellable by ffT^ and thus 
sequentially Cohen-Macaulay by [l34l . 

It is easy to decide whether a shifted simplicial complex is Cohen-Macaulay because 
of the following well-known fact: 

Proposition 5.3. Let T be a shifted simplicial complex on the vertex set [n]. Then the 
following statements are equivalent: 

(i) F is Cohen-Macaulay; 

(ii) F is pure. 

Proof. If F is Cohen-Macaulay, then it is well-known that F is pure. Assume now that F 
is a pure shifted simplicial complex. We compute 

sdeg5//r = adeg5/4-(r) = adeg5//r = deg5//r. 

The first equality was shown in Theorem 14.81 the second one holds because F is shifted, 
and the third one because F is pure. Hence sdeg5//r = deg5//r and this implies by 
Remark 14771 that F is Cohen-Macaulay. □ 

Intuitively, shifting leads to a somewhat simpler complex and one would like to transfer 
properties from A(F) to F. In this respect, we have: 

Proposition 5.4. Let T be a simplicial complex on the vertex set [n] and let A(-) be any 
algebraic shifting operation such that sdegF < sdegA(F). 7/'A(F) is Cohen-Macaulay, 
then F is Cohen-Macaulay. 
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Proof. Suppose that A(r) is Cohen-Macaulay. Then A(r) is pure and we have that 
adegA(r) = degA(r). Thus, we get 


degP < sdegP < sdegA(r) = adegA(r) = degA(r) = degP. 


The only eritieal equality is sdegA(P) = adegA(P) whieh follows from Remark 1477] (iiil 
and Proposition 15.1[ Hence degP = sdegP and it follows that P is Cohen-Macaulay. □ 

For exterior algebraic shifting, the following result was proved in ETl . For symmetric 
algebraic shifting, this result follows from some general homological arguments given 
in dUl, as noted in iQ and essentially first appeared in (Theorem 6.4). Below, we 
provide a very short proof using only degree functions. 

Theorem 5.5. Let T be a simplicial complex on the vertex set [n]. Then the following 
statements are equivalent: 

(i) P is Cohen-Macaulay; 

(ii) A''(P) is Cohen-Macaulay; 

(iii) A''(P) is pure. 

Proof. We already know that (ii) and (iii) are equivalent. Suppose that (i) holds. Then 

degA''(P) = degP = sdegP = adegA''(P) > adegP > degP = degA''(P). 

The first equality is trivial. The second one holds because P is Cohen-Macaulay, and the 
third one follows from Theorem 14.81 (111. The first inequality is due to Theorem 14. H and 
the second one follows from the definition of adeg. Hence adegA'^(P) = degA''(P), and 
thus A'^(P) is pure, as claimed in (iii). 

The fact that (iii) implies (i) follows from sdegP = adegA'^(P) < sdegA''(P) and Propo¬ 
sition [5]4| □ 

Remark 5.6. Using Theorem 14. 5 1 one can prove in a similar way that Theorem [53] holds 
also for the exterior shifting A^. 

For the next results, we need some further notation and definitions. At first we recall a 
refinement of the /- and /i-vector of a simplicial complex due to liTTI . 

Definition 5.7. Let P be a (J — 1)-dimensional simplicial complex on the vertex set [n]. 
We define 


/,-,^(P) = |{p e P : degpp = i and |P| = r}| 

where degpF = max{|G| : P C G G P} is the degree of a face P G P. The triangular 


integer array /(P) = (/(>(P))o<r<Kd is called the f-triangle of P. Further we define 
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The triangular array h{r) — (/ii,r(r))o<r</<rf is called the h-triangle of F. 

It is easy to see that giving the /i-triangle, one can also compute the /-triangle and thus 
these triangles determine each other. For F C [n] let init(F) = {k,. ..,n} if k,.. .,n G F, 
but k—l^F. (Here we set init(F) = 0 if no such k exists.) Duval proved in ifT^ Corollary 
6.2] that if r is sequentially Cohen-Macaulay, then /i;,r(r) = |{F G facets(r): | init(F) | = 
I — r, |F| = i}|. In particular, this formula holds for shifted simplicial complexes. Using 
this fact we define: 

Definition 5.8. Let F be a simplicial complex on the vertex set [n] and A(-) an arbitrary 
algebraic shifting operation. We call 

btiT) = hi,,(Air)) = \{F G facets(A(F)) : |init(F)| =i-r, \F\ = /}| 

the A-iterated Betti numbers of F. 

For symmetric and exterior shifting these notions were defined and studied in [|7]| and 
IfTTl . Since A(A(F)) = A(F) we have that 

*fr(r) = />t(A(r)) 

and therefore A-iterated Betti numbers are invariant under each algebraic shifting opera¬ 
tion A(-). As noted in |I7|, there is the following comparison result. 

Theorem 5.9. Let T be a simplicial complex on the vertex set [n] and A{-) be the symmet¬ 
ric shifting A^ or the exterior shifting A^. Then the following conditions are equivalent: 

(i) F is sequentially Cohen-Macaulay; 

(ii) bf^^iT) = hi,r{T) for all i,r. 

In particular, if F is sequentially Cohen-Macaulay, then all iterated Betti numbers of F 
with respect to the symmetric shifting and the exterior algebraic shifting coincide. 

Proof. Duval proved in ifT^ Theorem 5.1] the equivalence of (i) and (ii) for exterior alge¬ 
braic shifting A'^. But his proof works also for the symmetric shifting since he used only 
axioms (S1)-(S4) of an algebraic shifting operation and the fact that Theorem 15.51 holds 
also for the exterior shifting. 

□ 

The next result extends Theorem 6.6 of |I71 where the case of the symmetric algebraic 
shifting operation was studied. It follows by combining Identities (l3]), Q, Proposition 
15.1[ and Remark 1477] (iiif. 


Theorem 5.10. Let T be a simplicial complex on the vertex set [n] of dimension d — 1 and 
let Af) be any algebraic shifting operation. Then we have: 
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(i) degA(r)=i:to^l(r) = l{^efacets(A(r)), dimF = J-l}|. 

(ii) sdegA(r) = adegA(r) = Lrjbf^r(^) = |{i^ e facets(A(r))}|. 

The last two results suggest the following question: 

Question 5.11. What is the relationship between bf^{T) for different shifting operations ? 
For example, in [[71 it is conjectured that bf^fT) < bf^{T) for all i, r. 
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